Browsing by Subject "Shared memory"

Now showing items 1-2 of 2

    • Article  

      An efficient counting network 

      Busch, Costas; Mavronicolas, Marios (2010)
      We present a novel counting network construction, where the number of input wires w is smaller than or equal to the number of output wires t. The depth of our network is Θ(lg2w), which depends only on w. In contrast, the ...
    • Article  

      Efficient, strongly consistent implementations of shared memory 

      Mavronicolas, Marios; Roth, D. (1992)
      We present linearizable implementations for two distributed organizations of multiprocessor shared memory. For the full caching organization, where each process keeps a local copy of the whole memory, we present a linearizable ...